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[57] 



ABSTRACT 



A system and method for achieving least cost call routing 
(i.e., shortest terrestrial path between mobile terminal and a 
fixed terminal) for a mobile communications system by 
integrating a cellular satellite communications system with 
an existing GSM network to form an extended satellite GSM 
system and an enhanced satellite GSM system. The extended 
satellite GSM system incorporates the advantages facilitated 
by the GSM network with the extended coverage capability 
of the mobile satellites, and achieves least cost call routing 
by registering a mobile terminal with one designated gate- 
way (i.e., home gateway). In accordance with another 
embodiment, the enhanced sateUite GSM system achieves 
least cost call routing for all mobile terminal originated and 
terminated calls by minor modifications to the mobile ter- 
minal and home location register. The resulting arrangement 
has minimal impact on the GSM network system operation 
because the modification incorporates standard GSM pro- 
cedures and protocols and implements data stored at the 
mobile terminal. Specifically, the resulting arrangement 
makes no modification to the operation of the mobile 
switching center or visitor location register (MSC/VLR) 
used within the GSM network. 

12 Claims, 7 Drawing Sheets 
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FIG.3 



10/29/2003, EAST Version: 1.4.1 



U.S. Patent May 23, 2000 sheet 3 of 7 6,067,452 




FI6.5 



10/29/2003, EAST Version: 1.4.1 



U.S. Patent May 23, 2000 Sheet 4 of 7 6,067,452 



Q 
LU 

en 

UJ 

COUJ 
UJ 

cc 



-J 
Q 



q: 



< 
o 
a: 



or 



0^ 



\ 

\ 
\ 



UJ 
Q 

> 

o 
a: 

Q. 



\_ 



UJ 
GO 



CD 




Z 








< 




o 




cr 








UJ 


u 


Q 


CD 


> 




o 


=3 


cc 




Q. 





CD 



"TV 



UJ 

o 



CD 



CD 
O 



CD 



D 
O 
CC 



UJ 



z 
o 

o 



CD 



O 
CC 



UJ 

cn 



< 



cr 
o 
u. 



Q. 

ID 

UJ 
CO 



< 
o 



h-UJ 
UJZ) 

COO 

< 



10/29/2003, EAST Version: 1.4.1 



U.S. Patent May 23, 2000 sheet 5 of 7 6,067,452 



Wo 
CD C/> 

UJ 2 
cr 



NG 




TO ORIGINATI 
REGISTERED 




MESSAGE SENT 
RATHER THAN 
MSC/VLR 


FI6.7 



en 



\ 



\ 
\ 
\ 



\ 



CD 

ctr 



o 



1 



5 

o 

3 

-J 

tJLl 

o 
< 



UJ 

o 
< 



o 
< 



< 
o 
o 



5< 

CO 



CD 



< 

UJ Sj 
Q CD 

>2 
O 3 



2 2*: 
o < 

UJ u 



Q 
UJ 

or 

CO 
UJ 

cr 



a: 

UJ 

CD 

q: 
o 

CO 
CD 

UJ 
CO 



< 

Q 
UJ 

Oo 

CO 
UJ 

cr 



< UJ 



OO 

if 

liJO 

coii: 



X 

o 
cr 
< 

UJ 

o 



cr 
o 



UJUJ 

-Juj 



10/29/2003, EAST Version: 1.4.1 



U.S. Patent May 23, 2000 sheet 6 of 7 6,067,452 



3LjJ 

— A 



Q- 
<UJ 



CO 
UJ 



CO 

s 

-I 

UJ 



UJ 



Li 

UJ 



< 



>o2 



CD 



-J 
X 



I- 

co 



OUJ 

8^ 



UJ 



CO 



a 

cr 

UJ 

!< 

CL 

2' 
O 

*3 



z 

g 

xo 



UJ 

f<o 



o 

o 
I- 

UJ 
X 

i 



CO 
UJ 

oc 



CO 
UJ 

OC 



o 



< 

o 

F 

UJ 



Q 

< 



o 

^, 

UJ 

Q 

o 



O 
< 



o 

UJ' 
Q 

o 



5 

X 

a 



UJ 

-I 

CL' 

o 

UJ 

a 
o 

i' 

UJ.; 

X:. 

CL 



UJ 
H 
Ui 



o 
o 



u 

X 



UJ.^, 

o > 
o 
< 

o 

3 



CL 
UI 

8 

< 



< 

CL 
3 



O 



o 



UI 



o 
o 



o 

3 



< 

CO 



UJ 

3- 

S' 

UJ 

o 
> 

QC\ 
UJ 



CO 
UJ 
3 

S 

UJ" 

o 

> 
cc 

UI 

CO 



o 



" CD- 

o 

UJ 
UI 

o 
o 

QC 
CL 



9?o 



;uJ 
y CO 

uj5 



QO 



CO— I 



cr 



C3 

O 
UJ 
UJ. 

o 
o 
oc 

CL 



-J 

< 



CJ) 

< 



O 

O (i 
UI 



8- 



< 



o 

UJ o 

i t 

8 ^ 



O 

o 



3 

O 



10/29/2003, EAST Version: 1.4.1 



U.S. Patent May 23, 2000 sheet 7 of 7 6,067 



NEAREST 
GATEWAY ID 


«< 


Q 


U-Ll 


LU 


— in 

0300 03 


OJ 
XX 


W( DEFAULT) 


AREA /CITY 
CODE 




CVi 


cvjro 


— 


oo 2 




1 
1 

1 


COUNTRY 
CODE 


00 


a> 

OJ 


(£} 


if) 






1 
1 
1 


COUNTRY 


JAPAN 


GREENLAND 


THAILAND 


COLUMBIA 


U.S.A. 


U.K. 


DEFAULT 



10/29/2003, EAST Version: 1.4.1 



6,067,452 

1 2 

TECHNIQUE FOR LEAST COST ROUTING One of the problems ia the basic satellite GSM system of 

FOR MOBILE SATELLITE SYSTEMS FIG. 1 is that it does not utilize the extended coverage 

EMPLOYING A GSM NETWORK capability of the satellite. As a result, calls to and from the 

INFRASTRUCTURE mobile terminal are not always completed through the most 

5 cfiScient path. Under the standard GSM procedures, calls to 

FIELD OF THE INVENTION and ftom the mobile terminal are only completed through 

Hie present invention is directed to the field of mobile S^'^^^y ''W'* f =™'"f ' !f currenUy registered. For 

satelUte systems. Specifically, the present invention relates instance, as Ulustrated m FIG. 2 a call from the fixed 

to a method and apparatus for creating a shortest terrestrial t"™""*! 1" '° "^e mobile totmmal 18 must always be routed 

path between commnnicating parties to yield a least cost caU ^° terrestrial means (PSIKs) 11 and 14 to the gateway 

routing for a mobne terminal ia relation to a fixed terminal. OMSC/VLR) 16 at which the mobile terminal is registered. 

Therefore, even if the call from the fixed termmal 10 is 

BACKGROUND OF THE INVENTION delivered to the one of the mobile switching centers (e.g., 

^ u , o ■ <■ .« ui • /r-c.»«% home gateway 13) within the coverage of the satellite 17, the 

Hie Global System fcr Mobile communications (GSM) terrestriaUy routed to the mobile switching 

system IS a set of ETSl ^nropeari TelecommumcaUons ^ ^^.^^ ^^ jg) ^, ^j^^^ ^^^ik 

Standards InsUtute) standards specifymg the infrastructure J ^ j^^^^^j because the standard GSM procedure 

for a cellular terrestrial communications system. „ ^^^^^^^^ ^^^ile switching center 16 to 

Specifically, referrmg to FIG. 1, the ground network of the J^^^^ ^^^j^^j ^j^^^^ 

GSM system is constituted by a number of mobile switchmg „ .„ . . , „ „ , 

centers (MSC) liMb with associated visitor location reg- ^° ongmated call to a feed termmal, a smiilar 

isters that act as gateways 1-4 between the mobile terminal routing inefficiency results. If the cnobile terminal originates 

and a public switched telephone network (PSTN) 7 or other » '° » fixed terminal, the call is established through the 

terrestrial networks. A single logical home location register registered mobile switching center. For instance, even if a 

(HLR) Ic, 3c serves mobile users accessing service through „ ^^^.^ '^f^<^ »° » fixed termmal is connected to a mobUe 

multiple mobile switching centers. " switchmg center other than the registered mobile switching 

, ,, , . ... , L • , center, the call connection is not established through the 

A cellular satelhte communications system, when mte- ... .... . . . l- i_ • . . 

. J .'° .7 . .. zv" . / . c . , . mobile switchmg center at the gateway which is nearest to 

grated with the existmg GSM system s infrastructure to .i. c j t • j .u- Z-i. .»._• i „ i . .u 

? . ,1-. ^ct, . . i- ^ 1 the fixed user. Instead, the mobile termmal completes the 

form a satelhte GSM system, utihzes the mobibty. network ^ ^^^^ ^^^^ 

mterworking, and service management capabdities devel- 30 ^^^^^ terrestrialirto the destined fixed terminal. For 

oped for the cellular tereestnal commumcaUon system. As illustrated in FIG. 2, a call from the mobile 

Illustrated m FIG 1, a simple mtegration results m a basic ^^^^ jg ^^j^^j .^^^^^ ^ 

satelhte GSM system which uses the GSM cellular technol- ^ ^^^^^ terminallS to the gateway 13 via the 

ogy standard to provide the ground segment mfr^tnicture ^^^^^^^^ ^^^^ ^^^^^ ^^^J ^ 

for the cellular satellite communications system 8. In this « , . ^ „„*^ir.^ m „„j i^ 

, . I J- gateway 16 via the satellite Itf, and then to the gateway 13 

basic satellite GSM system, since only the radio access has • * * i t u ^ uu u *u * n * • \u 

' „. ^ , . r via terrestnal means. In short, although the satellite m the 

been exteDded through a satellite repeater, each oi the i, , , „.* • 4- * „ u -a 

, , . , . ^, ^, cellular satelhte communications system has a wide cover- 
mobile switchmg centers Ih, 2o, 3b, and 4b operating within , „p tu^ k™^,v 

" ^ \, \ . . . x ace area, the mobility management procedures or the basic 

the satellite coverage area 6 of the basic satellite GSM ^ n*. V^oa^ * < *u* u-r* c u ■ 

. T . t ■ J • c satelhte GSM system prevent this capability from being 

system 8 is assigned to a non-oyerlapping domain of cov- « ^^^^ ^ ^ ^ ^^^^^ 

erage^Therefore, as mdicated by the differen ly shaded areas ^^.^^ ^^^^^^ terminated calls is not achieved, 

in FIG. 1, location areas of the basic satellite GSM system ^ 

8 are defined according to the regional coverage assigned to SUMMARY OF THE INVENTION 

a particular mobile switching center Ib-Ab. ^ . ^ , . . 

.jj.,. « u f*u * t 1 A A -* It is therefore an object of the present invention to achieve 

Additionally, each of the gateways 1, 2, 3 and 4 supports 45 , , . 4- f u-i fn* * i • 

a satellite RF equipment and land earth station (LES) '"f,""'! '"^"^^f . ""^ employmg a 

L* ij-ijij A Aj c • *u GSM network infrastructure. 

subsystems Id, 2d, 3d, and 4d for accessing the space ^ . 

segment. System control is distributed among the mobile ^ ^ ^'^^^^ mvention to mcorporate 

switching centers lb, 2b, 3b, and 4b within the sateUite ^he advantages facilitated by the GSM network with 

coverage. The mobile switching centers incorporate associ- 50 ^^^^^^^ ^^^^^^^ coverage capability, 

ated visitor location registers (VLR) la, 2a, 3a and 4a. It is a further object of the present invention to optimize 

Additionally, home location registers Ic and 3c, as part of call routing by using a switching center with a shortest 

the GSM mobility management system, are implemented at terrestrial path in relation to a fixed terminal, 

one or more gateways 1 and 3 depending on the number of It is still another object of the present invention to leave 

subnetworks supported. 55 the design and operation of the standard GSM elements 

As a mobile terminal moves from one cell to another cell undisturbed with respect to their operation and protocol 

within the satellite coverage 6 of the basic satellite GSM interaction with other standard GSM system elements, 

system, its location is updated and registered according to Specifically, the minor modification in the home location 

the location areas identified (i.e., via the system control register does not affect its standard interaction with other 

chaimels). If the mobile terminal remains within the defined 60 GSM system elements. 

coverage of a particular gateway, its location is updated and These and other objects of the present invention can be 

registered only at that particular gateway. However, if the realizedby providing a method and corresponding apparatus 

mobile terminal moves from the coverage area of one for communication between a mobile terminal and a fixed 

gateway to the coverage area of another gateway, the loca- terminal. In accordance with a first embodiment of the 

tion of the mobile terminal is updated and registered at the 65 invention, although the mobile terminal, irrespective of its 

new gateway, and a new serving visitor location register is location within the satelUte coverage, can register with any 

conveyed to the home location register. one of the mobile switching centers located within the 
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satellite coverage, a home mobile switching center is FIG. 1, which has gateways 1-4 that control non- 
selected for the mobile terminal based on a likelihood that overlapping service areas. 

home mobile switching center will be closest to the fixed Moreover, the extended satellite GSM system 38 utilizes 

terminal from which the calls originate or terminate. The the wide coverage capabiUty of the satellite, and achieves 

mobile terminal thus will be registered with the home MSG 5 the least cost routing by designating a gateway (MSC/VLR) 

even when the mobile terminal moves from one satellite 32 as the home gateway. Specifically, the mobile terminal 

coverage area to another. updates its location with the designated mobile switching 

In accordance with a second embodiment of the center 32b in the home gateway 32. The home gateway 32 

invention, the mobile terminal has stored within its memory has its own population of mobile subscribers who are 

a territorial look-up table, containing country codes and 10 registered in a particular visitor location register. As the 

regional codes. When the mobile terminal initiates a call to mobile terminal 39 changes cell coverage area, its location 

a fixed terminal, one of the mobile switching centers is information is updated at the visitor location register 32a of 

selected according to the fixed terminal's telephone number, the home gateway 32. Because the location area of the home 

based on the territorial look-up table. Before the call is gateway 32 corresponds to the entire coverage area 36, only 

completed, the location of the mobile terminal is registered 15 the registration status of the mobile terminal 39 are con- 

with the selected MSG. veyed to the home location register 33c, and the home 

location register 33c maintains a pointer to the home gate- 

BRIEF DESGRIPTION OF THE DRAWINGS way (MSC/VLR) 32 for each of the mobile subscribers. 

The present invention will be understood more clearly because all caUs from the mobile terminal 39 to the fixed 

from the following description of preferred embodiments terminal 30 via the mobUe terminal's home gateway 32 are 

when taken in conjuncUoQ with the accompanying drawings, l^^^d without terrestrial rerouting, least cost routing is 

wherein* achieved. That is, regardless of the mobile terminal's current 

HG. 1 is a schematic iUustration of a basic satelUte GSM registered locafon aU calls that are directed toward a fixed 

svstem* termmal 30 which is served by a home gateway 32 are 

, , .„ . - . . . ^ directly delivered without further terrestrial rerouting by the 

FIG, 2 is schematic lUustration of a mobile termmatcd caU ^^^^ n^^bile switching center 33c. Additionally, since the 

routmg m the basic satellite GSM system; extended satellite GSM system 38 is assumed to have a 

FIG. 3 is a schematic illustration of an extended satellite single PSTN-based directory number which is associated 

GSM system according to a first exemplary embodiment of with the PSTN network within which the home gateway is 

the invention; ^ located, calls originating from the fixed terminal 30 are 

FIG. 4 is a schematic illustration of an enhanced satellite directly routed by the PSTN to the home gateway 32 and 

GSM system according to a second exemplary embodiment delivered to the mobile terminal 39 without any further 

of the invention; terrestrial rerouting, thereby achieving least cost routing for 

HG. 5 is a schematic illustration of a mobile terminated 35 terminated calls, 

call routing in the extended satellite GSM system; In the extended satellite GSM system 38, the home 

FIG. 6 is a diagram illustrating a standard GSM signaUng gateway 32 is selected based on a regional association, or 

procedure; based on a calling traffic profile of the mobile terminal 39. 

crr^ • J- -11 * *• ^cx* • V The statistics for terrestrial mobile communications traffic 

FIG. 7 IS a diagram illustratmg a GSM signaling proce- • j- * *u . ^ • . l . -i t. 

J J- . J 1 i_ J- . mdicale that the use of an appropriate home mobile s witch- 

dure according to the second exemplary embodiment of the 40 . ^ ^ ,1 , iu^ull^ ^yyn^n 



mvention; 



ing center automatically yields a least cost call routing for 
the majority of calls to and from the mobile terminal 39. 



DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 



FIG. 8 IS a diagram illustratmg a standard GSM signaling ^ • i- x- • . • . j j . h -. 

i^Z,*; >„^c.f^^t;^« ^nii Certam limitations exist in the extended satellite GSM 

procedure for location registration and call setup; and ^ ^ ^ 

ft . t . ^ 7 . . . M - , system 38 accordmg to the first embodiment of the mvcn- 

HG, 9 IS a table of values m the mobile termmal. tion. For instance, the first embodiment does not support 

least cost call routing for mobile originated calls that are 
directed to a fixed terminal not connected to the home 
gateway 32. Specifically, if a call is made to a fixed terminal 

According to one embodiment of the invention as shown in another region or country, the optimum path requires that 

in FIG. 3, least cost routing is achieved by integrating a 50 the call be completed through an alternate gateway that 

cellular satellite communications system with the existing provides a more direct connection to the desired fixed 

GSM system's infi-astructure to form an extended satellite terminal. Additionally, since the mobile terminal's directory 

GSM system 38. The extension of the basic satellite GSM number is based on a nationally or intemationally assigned 

system of FIG. 1 is achieved by utilizing the wide area directory number, calls originated from a fixed terminal are 

coverage 36 of the satellite system, while allowing for a 55 always routed terrestrially to the home gateway 32. For call 

similar use of the GSM network system infrastructure. In originatiDg outside the home region, this necessitates an 

this way, each of the mobile switching centers 316, 32i>, 33fe, additional tenestrial routing to the home gateway (MSG/ 

and 346, and each of associated visitor location registers VLR) 32 before reaching the mobile terminal 39 via the 

31a, 32a, 33a, and 33a of the extended satelUte GSM system satelUte system. Indeed, even with the uniquely assigned 

38 serves the entire satellite coverage area 36. The full 60 directory number that allows the PSTN to route the call to 

end-to-end Unk coverage of the satellite is exploited by the registered gateway, the call must still be terrestrially 

allowing each of the gateways (MSC/VLRs) 31-34, which rerouted to the home gateway for connection to the mobile 

respectively supports land earth station (LES) subsystems terminal via the satellite system. 

314 32^/, 33d, and 34ff, to independently control all of the The aforementioned fimitation is removed, based on a 

system coverages. This extended satellite GSM system 38 65 second embodiment of the invention, as now will be 

does not affect the GSM network operation, but differs described with reference to FIGS. 4, 5, and 6. In accordance 

fundamentally from the basic satellite GSM system 8 of with this second embodiment, the mobile terminal and home 
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location register are modified to form an enhanced satellite all mobile originated calls. The concept of a home gateway 

GSM system 48. The enhanced satellite GSM system 48 according to the first preferred embodiment is eliminated, 

allows for least cost call routing for all mobile terminal and the mobile terminal can be registered at any MSCWLR 

originated calls, and has minimal impact on the GSM in accordance with the optimum path for a mobile originated 

network system operation, since it incorporates standard 5 or terminated call. As a result, calls from the mobile terminal 

GSM procedures and implements data which are stored at 49 are always routed to the nearest gateway (e.g., 42). For 

the mobile terminal 49. Similarly, the home location register instance, as illustrated in FIG. 5, a call from the mobile 

41c modification allows for least cost call routing for ail terminal 57 to the fixed terminal 50 is routed via satellite 56, 

mobile terminal terminated calls, and has minimal impact on gateway (MSCyVLR) 53, and PSTN 51. Since the gateway 

the GSM network system operation since it involves existing jq (MSCAH-R) 53 is the nearest gateway to the fixed terminal 

data storage capability of home location register 41a, 50, the tenestrial routing via PSTN 51 is minimized, and 

Specifically, as illustrated in FIG. 4, the enhanced satellite least cost call routing is thereby achieved. 

GSM system 48 can record the signaling procedures within The enhanced satellite GSM system also achieves a least 

the mobile terminal 49 so that the mobile terminal 49 cost call routing for all mobile terminated calls. In FIG. 4, 

initiates a location registration to an appropriate gateway ^5 the enhanced satellite GSM system 48 implements a modi- 

(MSC/VLR) (e.g., gateway 44) prior to transmitting the call fied mobile terminated call handUng procedure in the home 

setup request. Once the mobile terminal initiates the dialing location register. As described herein above, a call request 

sequence, the mobile terminal determines the region to anives at a gateway (MSCAUl) (e.g., gateway 42) other 

which the call is directed. This is determined from the initial than the one at which the mobile is currently registered (e.g., 

digits dialed. Using a data table stored in its non-volatile 20 gateway 44). In a standard GSM terrestrial mobile system, 

memory (See FIG. 8), the mobile terminal 49 is able to though the home location register (HLR) interrogation is 

initiate location registration as soon as an appropriate gate- perfonmed by the originating mobile switching center 42, the 

way (MSC/VLR) (e.g., gateway 44) is identified from the current registration of the mobile terminal would require that 

dialed digits. For instance, according to FIG. 9, gateway A the call first be rerouted to the registered mobile switching 

(in Tokyo, Japan) is selected when numbers "++813" are 25 center 44 for a call setup to the mobile terminal. As a result, 

dialed as the initial digits, whereby prefix designates additional terrestrial routing is necessary, and the system 

international access and prefix designates national thus fails to take advantage of the coverage capability of the 

access. Accordingly, aU calls to fixed terminals located satellite 45. Call rerouting is necessary, since the mobile's 

outside the country of the mobile terminal must be preceded registration and profile data are at the registered gateway 

by the prefix "++" followed by the country code and regional 30 (MSCAl^R) 44 (see FIGS. 2 and 7). 

code. Similarly, all calls to fixed terminals located within the Therefore, to ensure the least cost routing for the fixed 

country of the mobile terminal must be preceded by the terminal 40 originated call to a mobile terminal 49, the 

prefix "V followed by the regional code. The mobile enhanced satelhte GSM system 48 allows the mobile tcr- 

terminal 49 maintains a mapping of country and regional minaFs services profile information to be relayed to the 

codes to determine the choice of nearest gateways 41, 42 and 35 originating gateway (MSC/VLR) 42 so that the call is 

44. This mapping information is stored in the mobile ter- directly completed to the mobile terminal 49 without further 

minal 49 and delivered over the air to the mobile terminal 49 terrestrial rerouting. This on-demand location registration 

as part of system control overhead information, thus pro- enables a least cost routing for all mobile terminated calls in 

viding greater flexibility in configuring the network and the enhanced satellite GSM system 48. 

supporting the changing status of network mobile switching 40 Refening to FIGS. 4 and 6, signaling procedures which 

centers. As a result, the call routing and location registration involve the on-demand location registration during mobile 

(when necessary) to the nearest gateway (i.c., gateway 42) terminated calls are invoked. The signaling process is started 

is supported by the appropriate directory numbering system. by a call setup request arriving at a gateway (MSCA^LR) 

The standard GSM signaling procedure for the location (e.g., gateway 42) which is different from the gateway 

registration and call setup is illustrated in FIG. 8. 45 (MSCA^R) (e.g., gateway 44) at which the mobile terminal 

The mobile terminal 49 initiates the location registration 49 is currently registered. A request for routing information 

as soon as the requirement for new gateway registration is is sent from the mobile switching center 426 in the origi- 

identified. The registration process is performed in parallel nating gateway (MSC/VLR) 42 to the home location register 

with the dialing and therefore has a reduced impact on the 41c. This would normally be followed by a request to 

call setup performance. Once the registration is completed, 50 provide a roaming number being sent from the home loca- 

the mobile terminal 49 initiates a call setup request with the tion register 41c to the gateway (MSCAT.R) 44 at which the 

dialed digits. This procedure has no impact on the GSM mobile terminal is registered (see FIG. 6). Instead, the 

network infrastructure, since standard GSM procedures are modification made to the signaling procedure at the home 

reused. However, to increase efficiency, the radio control location register 41c initiates a request to provide the 

system of the enhanced satellite GSM system is used to S5 roaming number not from the registered gateway (MSC/ 

maintain the assigned registration channel for the setting up VLR) 44, but rather back to the gateway (MSCAT^R) 42 that 

of the call. This new location registration is identified by the originated the request (see FIG. 7). From that point the 

addition of various parameter information within the access signaling procedures continue as in the standard GSM case, 

request. When a mobile terminal registers at a non-home At the originating gateway (MSCAT.R) 44, the request for 

MSC, the visited mobile switching center completes the eo a roaming number for the unregistered mobile initiates a 

necessary VLR-HLR mobility management signaling pro- standard GSM VLR restoration procedure, 

ccdures in accordance with standard GSM operation. The The restoration procediire involves setting up of an empty 

mobile terminal is registered at the visited mobile switching subscriber's record at the visitor location register 42a and 

center with its location canceled from the home gateway the return of a roaming number to the requesting home 

VLR. 65 location register 41c. Confirmation fl^ags are set in the 

The enhanced satellite GSM system achieves complete visiting location register 42fl pending the establishment of a 

fiexibility in the ability to support least cost call routing for subsequent contact with the home location register 41c and 
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pending a contact with the mobile terminal over the radio 
interface. Once the home location register 41c responds to 
the restoration of data request and the mobile terminal is 
contacted, the new subscriber's data in the visitor location 
register 42a is fully established and confirmed. As indicated 
in FIGS. 5 and 6, the home location register 41c is required 
to cancel the location information in the previously regis- 
tered visitor location register (e.g., 44a). TTiis is accom- 
plished using standard procedure as for the case of a mobile 
terminal actively changing location areas. The home loca- 
tion register 41c signals this cancellation request upon 
receipt of the restored data acknowledgment from the origi- 
Qating visitor location register 42a. 

To ensure that this procedure does not lead to conflict in 
the event that the mobile terminal is engaged in a call, the 
current activity status of the mobile terminal is first checked 
(see FIG. 7). To check the status of the mobile terminal 49, 
a modification must be made to the home location register 
41c so that it accesses the current status of the mobile 
terminal 49. That is, the home location register 41c is 
modified to contain the cunent activity status as part of the 
data stored in a record field at the home location register. 
Alternatively, the current activity status is stored elsewhere 
in the enhanced satellite GSM system 48, and later accessed 
from the home location register 41c. Additionally, the cur- 
rent activity status of the mobile terminal 49 reveals an idle 
or busy status, which may be in the form of a binary 0 
representing an idle state and a binary 1 representing a b\isy 
state. 

In implementing the on-demand location updating using 
the GSM restoration approach, another item of information 
other than the current activity status of the mobile terminal 
49 is required for the call setup completion. Specifically, to 
efficiently page the mobile terminal 49, its precise location 
must be known. However, this information is not available 
as part of the restoration procedure because it is stored in the 
visitor location register 44a at which the mobile terminal is 
actively registered. Therefore, a portion of the change made 
to the home location register includes storing and maintain- 
ing this information as part of the subscriber's data (i.e., 
along with the current activity status of the mobile terminal 
49) within the home location register. This information is 
made independentiy available to the LES subsystem 
involved in the actual paging of the mobile terminal. 
Additionally, the LES subsystem is responsible for deter- 
mining the status of the mobile terminal and relaying this 
status information to the home location register. This is 
achieved by mapping the identifications of the mobile ter- 
minal to all active channel resources. 

To avoid potential conflict with the handling of supple- 
mentary and other service requests, particularly when an 
active connection to the mobile terminal exists, the 
enhanced satellite GSM system allows the home location 
register to access the activity status information of the 
mobile terminal in handling all requests for mobile teraii- 
natcd services. When coupled with the service profile infor- 
mation stored at the home location register, the home 
location register can determine the appropriate call handling. 
For example, unconditional call forwarding can still be 
provided in the standard manner. That is, in the case of a 
service such as call waiting, the home location register can 
detect that the mobile terminal is engaged in a call and 
execute standard GSM procedures to have the call setup to 
the serving gateway (MSCA^U^), with a terrestrial path 
created from the originating mobile switching center to the 
current serving mobile switching center. 

For services that are accessed through mobile terminal 
originated call, there are no impacts from the enhanced 
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satellite GSM system. Since the mobile terminal actively 
registers prior to service initiation, call handling is carried 
out as in the case of a mobile moving from one location area 
to another 

5 While specific embodiments of the invention have been 
described herein, it will be apparent to those of working skill 
in this technological field that other modifications may be 
made within the scope of the invention. The full measure of 
the invention will be apparent from the following claims. 

10 What is claimed is: 

1. In a mobile satellite communications system employing 
a global system for mobile communications (GSM) 
network, said GSM network comprising a satellite and a 
plurality of gateways, each of said gateways comprising a 

15 mobile switching center (MSG) and a land earth station 
(LES) subsystem, a method of achieving least cost call 
routing in said mobile satellite communications system for 
calk between a mobile terminal and a fixed user terminal, 
said method comprising the following steps: 
^ selecting, as a home MSG for said mobile terminal, one of 
said mobile switching centers based on a likelihood that 
said home mobile switching center will be closest to 
said fixed user terminal, so as to register said mobile 
terminal with said home MSG even when said mobUe 
^ terminal moves from one area covered by said satellite 
to another area covered by said satellite; 
maintaining registration of said mobile terminal with said 
home MSG wherein said home MSG for each mobile 
terminal is selected based on a geographical relation- 
ship between said home MSG and said fixed user 
terminal, which maintains registration of said mobile 
terminal; and 

maintaining a record of each home MSG for each mobile 
in a home location register (HLR) and identifying a 
visitor location register (VLR) of the current location of 
each mobile assigned to each of said mobile switching 
centers. 

2. In a mobile satellite communications system employing 
^ a global system for mobile communications (GSM) 

network, said GSM network comprising a satellite and a 
plurality of gateways, each of said gateways comprising a 
mobile switching center (MSG) and a land earth station 
(LES) subsystem, a method of achieving least cost call 
routing in said mobile satellite communications system for 
calls between a mobile terminal and a fixed user terminal, 
said method comprising the following steps; 
storing a territorial look-up table, containing country 
codes and regional codes, in a mobile terminal; 
50 upon initiation of a call from said mobile terminal to said 
fixed user terminal, selecting one of said mobile 
switching centers according to a telephone number of 
said fixed user terminal, based on said territorial look- 
up table; and 

55 before said call is completed, registering a location of said 
mobile terminal with said selected MSG. 

3. The method of achieving least call routing in said 
mobile communication system for caUs between a mobile 
terminal and a fixed user terminal according to claim 2, 

60 further comprising the step of maintaining registration of 
said mobile terminal with said selected MSG based on said 
call. 

4. In a mobile satellite communications system employing 
a global system for mobile communications (GSM) 

65 network, said GSM network comprising a satellite and a 
plurality of gateways, each of said gateways comprising a 
mobile switching center (MSG) and a land earth station 
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(LES) subsystem, at least one of said gateways further 
comprising a home locatioa register (HLR), a method of 
achieving least cost call routing in said mobile satellite 
communications system for calls between a mobile terminal 
and a fixed user terminal, said method comprising the 
following steps: 

modifying said HLR by expanding record fields of said 
HLR to include a current location of said mobile 
terminal and activity status of said mobile terminal; 
performing a network re-registration of a location of said 
mobile terminal at an originating gateway not previ- 
ously registered with said location of said mobile 
terminal using a GSM restoration procedure based on 
said current activity status of said mobile terminal; and 
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re -registration means for re -registering a location of said 
particular mobile teimioal at said one of said terrestrial 
stations. 

7. A mobile satellite communications system according to 
claim 6, wherein said one of said terrestrial stations is the 
terrestrial station closest to said particular fixed user termi- 
nal. 

8. A mobile satellite communications system according to 
claim 6, wherein said routing means routes all calls from 
said particular mobile terminal through said one terrestrial 
station regardless of the location of said particular mobile 
station in a coverage zone and regardless of the fixed user 
terminal being called. 

9. A mobile satellite communications system according to 
claim 6, wherein said routing means includes means for 



completing call setup to said mobile terminal from said changing the terrestrial station through which calls from said 

originating gateway based on said current location Particular mobile termmal are routed. 

stored in said HLR mobile satellite communications system according 

e *u J r u • 1 * 11 ^ J to claim 6, wherein said routing means routes calls from said 

5 The melhod of achievmg least caU routing in said ^^^^^ j^^j^^j ^^^^ 

mobile communication system for calls between a mobile ^ ^^^^^ ^ terrestrial sUtioa selected in accordance with 



terminal and a fixed user terminal according to claim 4, 
further comprising the step of maintaining registration of 
said mobile terminal with said originating gateway not 
previously registered with said location of said rnobOe 
terminal based on said current activity of said mobUe 
terminal. 

6. A mobile sateUite communications system comprising: 
a plurality of terrestrial stations connected to fixed user 
terminals via terrestrial links, each terrestrial station 
including RF equipment for communicating with 
mobile terminals via a satellite, at least one of said 
terrestrial stations having a home location register 
(HLR) for storing home registration information of 
mobile terminals in accordance with a standardized 
global system for mobile communications (GSM) 
mobile system protocol, and 
routing means for routing a call from a particular mobile 
terminal to a particular fixed user terminal through one 
of said terrestrial stations even when said particular 
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proximity of said terrestrial station to the called fixed user 
terminal, said terrestrial station selected based od a prede- 
termined unique number identifying an address of said 
called fixed user terminal. 

11. A mobile terminal equipment for use in a mobile 
satellite communications system; 

said system comprising: 

at least first and second terrestrial stations connected to 
fixed user terminals via terrestrial links, each tenes- 
trial station including RF equipment for communi- 
cating with mobile terminals via a satellite; 
said equipment including: 

means for rc-registering and selecting a particular 
one of said terrestrial stations through which to 
route a call firom said mobile terminal to a par- 
ticular fixed user terminal in accordance with the 
location of said fixed user terminal. 

12. The mobile satellite communication system as 
claimed by claim 6, wherein registration of said location of 
said particular mobile terminal at said one of said terrestrial 



mobile terminal is closer to a different one of said 40 stations is maintained based on said activity status of said 



terrestrial stations available for routing said call; 
modifying means for expanding record fields of said HLR 
to include a current location of said particular mobile 
terminal and activity status of said particular mobUe 
terminal; and 



particular mobile terminal and routing of said call from said 
particular mobile station and to said particular fixed user 
terminal. 
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